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divisible by 1.2....73 for then, writing Næ for æ, the form of 
the coefficient would have been 
ENY EN 
in) = pr?) 
and there would be no value (however great) of N by which 
the denominator factor n#””* could be got rid of. 


NOTE ON LINEAR SUBSTITUTIONS. 
By W. Burnside. 


THE points z,, 2, which are unchanged by a linear sub- 
stitution 
az+B8 
w = 
yz.+ ò 


are the roots of 
yz’ + (5—a)2—-B=0, 
and are therefore given by 
y (2, or 2,)=3(a- ò) + $ v {(a + 6)’ — 4}. 


™ When a+ ò is not = 2, equation (i) may be written in the 
form 


and K, the multiplier, is given by 
1 a EENT] 
K4 gaet?) -2. 


When a + ò= 2, so that the fixed points z,, z, coincide, the 
form (ii) becomes illusory, and we have instead 


1 eee 
= 1 +e eeeeeesese CERERI (iii). 


Wk, Zez, 

When the substitution takes this latter form it is called 
parabolic: when it is of the form (ii) it is called hyperbolic, 
elliptic or loxodromic, according as K is real, imaginary with 
modulus unity, or imaginary with modulus other than unity. 

It is the object of this note to determine the conditions 
under which two substitutions, neither of which is loxodromie, 
when performed successively on a variable leads to a sub- 
stitution which also is not loxodromic. 

The first of the two substitutions may, without loss of- 
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generality, be taken with its fixed points at 0 and œ; or if 
parabolic with its fixed point at infinity and its additive 
constant real. 

Let this be either 


or WME AE nancae A EA (iv)'. 
The result of performing first (iv) and then (i) is 


anz + -— 
n 


a lane 
Y n 


and the multiplier of this substitution is given by 


2 


1 ò 
K+Ẹ7 (an+ =) - 2, 


and if K is either to be real or to have modulus unity 
8 
an +~ must be real. 


Also if (i) is not loxodromic a + 6 is real. 
Suppose then that 


=a + ci, 6=6- ct. 


Then (a) when n is real 


1 
c (n - -) =0; 
(b) when n= e" 
(a + ct) e + (b — ci) e” is real, 
or (a — b) sind =0. 

Hence in the first case c=0 or æ and 6 are both real, and 
in the second case a=b or a and 6 are conjugate imaginaries. 
The result of performing first (iv)’ and then (i) is 

az+am+B 
w =———,,, 
yz + ym + ò 
and if in this case (c) the substitution is not loxodromic 
a+ + ym must be real, and therefore y must be real. 

All possible cases are thus exhausted. Now in case (a) 
when (i) is hyperbolic the fixed points of (i) lie on a line 
through the origin, since yz, and yz, are both real, Hence in 
this case the two given substitutions being both hyperbolic 
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their four fixed points lie on a line, and if the hyperbolic 
substitution (iv) be replaced by one with both its fixed points 
at finite distance the corresponding condition would be that 
the four fixed points should lie on a circle. In case (a) when 
(i) is elliptic the line joining its fixed points is bisected at 
right-angles by a line through the origin. In this case the 
substitutions are respectively elliptic’and hyperbolic, and the 
corresponding general condition is that the fixed points of the 
elliptic substitution should be inverse points in the respect to 
some circle through the fixed points of the hyperbolic substitu- 
tion. Case (a) when (i) is parabolic may be regarded as the 
limit of either of the above cases as the fixed points approach 
each other indefinitely. In the first of these cases the circle 
through the four fixed points, and in the second the circle 
through the two fixed points of the hyperbolic substitution 
with respect to which the other two fixed points are inverses, 
are unchanged circles for both the given substitutions; and 
hence in each of these cases the condition that the resulting 
substitutions should not be loxodromic is that there should be 
one circle (at least) which is unchanged by each of the given 
substitutions. A similarly detailed consideration of cases (b) 
and (c) leads to the same condition. Hence in every case it 
isa necessary condition that there should be one circle un- 
changed by both the given substitutions. From the nature 
of a loxodromic substitution which leaves no circle unchanged, 
it is obvious that this is a sufficient condition. 

It follows almost immediately that the group of substitu- 
tions arising from any given set of fundamental substitutions 
will or will not contain loxodromic substitutions according as 
there is not or is at least one circle which is unchanged by the 
given set; and that if such a group contains no loxodromic 
substitution there must be a circle which is unchanged by the 
set of fundamental substitutions. 


CORRECTION TO THE NOTE ON THE NINE SCHOOLGIRLS 
PROBLEM, (p. 159). 


THE first paragraph of the Note should run: 

‘ This is a parallel question to the well-known one of fifteen 
schoolgirls extended to the supposition of their walking for 
one week, three and three together, so that in any the same 
day no two, and at the end of the week no three, taking four 
walks a day, shall have walked more than once together.’ 


END OF VOL XXII. 
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